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(54) HARQ protocol with synchronous retransmissions 



(57) The present invention relates to a hybrid auto- 
matic repeat request (HARQ) method for transmitting 
data packets from a transmitting entity to a receiving en- 
tity via a data channel. Further, the present invention is 
related to mobile stations, base stations, radio network 
controllers and communication systems performing in 
the HARQ method. To overcome problems resulting 
from asynchronous retransmissions, the present inven- 
tion provides a HARQ method sending retransmissions 



synchronous. According to the method, a feedback 
message Is received from the receiving entity at the 
transmitting entity and, in case the feedback message 
indicates that the data packet has not been received 
successfully, a retransmission data packet Is transmit- 
ted to the receiving entity after a predetemilned time 
span upon having received said feedback message. 
The receiving entity soft combines the retransmission 
data packet with the previously received data packet. 
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Description 

Field of the invention 

[0001 ] The present invention relates to a hybrid auto- 
matic repeat request (HARQ) method for transmitting 
data pacl(ets from a transmitting entity to a receiving en- 
tity via a data channel. Further, the present invention is 
related to mobile stations, base stations, radio network 
controllers and communication systems performing in 
the HARQ method. 

Technical Badcground 

[0002] W-CDMA (Wideband Code Division Multiple 
Access) Is a radio interface for IMT-2000 (International 
Mobile Communication), which was standardized for 
use as the 3"^ generation wireless mobile telecommuni- 
cation system, tt provides a variety of services such as 
voice services and multimedia mobile communication 
services in a flexible and efficient way. The standardiza- 
tion bodies in Japan, Europe, USA, and other countries 
have jointly organized a project called the 3"^ Genera- 
tion Partnership Project (3GPP) to produce common ra- 
dio interface specifications for W-CDMA. 
: [0003] The standardized European version of IMT- 
2000 is commonly called UMTS (Universal Mobile Tel- 
ecommunication System). The first release of the spec- 
ification of UMTS has been published in 1999 (Release 
99). In the mean time several improvements to the 
standard have been standardized by the 3GPP in Re- 
lease 4 and Release 5 and discussion on further im- 
provements is ongoing under the scope of Release 6. 
[0004] The dedicated channel (DCH) for downlinl< and 
uplink and the downlink shared channel (DSCH) have 
been defined in Release 99 and Release 4. In the fol- 
lowing years, the developers recognized that for provid- 
ing multimedia services - or data services in general - 
high speed asymmetric access had to be implemented. 
In Release 5 the high-speed downlink packet access 
(HSDPA) was introduced. The new high-speed downlink 
shared channel (HS-DSCH) provides downlink high- 
speed access to the user from the UMTS Radio Access 
Network (RAN) to the communication tenminals, called 
user equipments in the UMTS specifications. 

Hybrid ARQ Schemes 

[0005] The most common technique for error detec- 
tion of non-real time services is based on Automatic Re- 
peat reQuest (ARQ) schemes, which are combined with 
Fonward Error Correction (FEC), called Hybrid ARQ. If 
Cyclic Redundancy Check (CRC) detects an error, the 
receiver requests the transmitter to send additional bits 
or a new data packet. From different existing schemes 
the stop-and-wait (SAW) and selective-repeat (SR) con- 
tinuous ARQ are most often used in mobile communi- 
cation. 
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[0006] A data unit will be encoded before transmis- 
sion. Depending on the bits that are retransmitted three 
different types of ARQ may be defined. 
[0007] . In HARQ Type I the erroneous data packets 
5 received, also called PDUs (Packet Data Unit) are dis- 
carded and new copy of that PDU is retransmitted and 
decoded separately There is no combining of earlier 
and later versions of that PDU. Using HARQ Type II the 
erroneous PDU that needs to be retransmitted is not dis- 
carded, but is combined with some incremental redun- 
dancy bits provided by the transmitter for subsequent 
decoding. Retransmitted PDU sometimes have higher 
coding rates and are combined at the receiver with the 
stored values. That means that only little redundancy Is 
added in each retransmission. 
[0008] Finally HARQ Type III Is almost the same 
packet retransmission scheme as Type II and only dif- 
fers in that every retransmitted PDU is self-decodable. 
This Implies that the PDU is decodable without the com- 
bination with previous PDUs. In case some PDUs are 
heavily damaged such that almost no infomiation is re- 
usable self decodable packets can be advantageously 
used. 

[0009] When employing chase-combining the re- 
transmission packets carry identical symbols. In this 
case the multiple received packets are combined either 
by a symbol-by-symbol or by a bit-by-bit basis (see D. 
Chase: "Code combining: A maximum-likelihood decod- 
ing approach for combining an arbitrary number of noisy 
packets", IEEE Transactions on Communications, Col. 
COM-33, pages 385 to 393, May 1985). These com- 
bined values are stored in the soft buffers of respective 
HARQ processes. 

Packet Scheduling 

[0010] Packet scheduling may be a radio resource 
management algorithm used for allocating transmission 
opportunities and transmission formats to the users ad- 
mitted to a shared medium. Scheduling may be used in 
packet based mobile radio networks in combination with 
adaptive modulation and coding to maximize through- 
put/capacity by e.g. allocating transmission opportuni- 
ties to the users in favorable channel conditions. The 
packet data service in UMTS may be applicable for the 
interactive and background traffic classes, though it may 
also be used for streaming services. Traffic belonging 
to the interactive and background classes is treated as 
non real time (NRT) traffic and Is controlled by the pack- 
et scheduler. The j3acket scheduling methodologies can 
be characterized by: 

• Scheduling perlodAfrequency: The period over 
which users are scheduled ahead in time. 

• Serve order: The order in which users are served, 
e.g. random order (round robin) or according to 
channel quality (C/l or throughput based). 
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• Allocation method: The criterion for allocating re- 
sources, e.g. same data amount or same power/ 
code/time resources for at! queued users per allo- 
cation interval. 
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[0011] The packet scheduler for uplink is distributed 
between Radio Network Controller (RNC) and user 
equipment In 3GPP UMTS R99/R4/R5. On the uplink, 
the air interface resource to be shared by different users 
is the total received power at a Node B, and consequent- io 
ly the task of the scheduler is to allocate the power 
among the user equipment(s). In current UMTS 
R99/R4/R5 specifications the RNC controls the maxi- 
mum rate/power a user equipment is allowed to transmit 
during uplink transmission by allocating a set of different is 
transport formats (modulation scheme, code rate, etc.) 
to each user equipment. 

[0012] The establishment and reconfiguration of such 
a TFCS (transport format combination set) may be ac- 
complished using Radio Resource Control (RRC) mes- 20 
saging between RNC and user equipment. The user 
equipment is allowed to autonomously choose among 
the allocated transport format combinations based on 
its own status e.g. available power and buffer status. In 
cun-ent UMTS R99/R4/R5 specifications there is no con- 25 
trol on time Imposed on the uplink user equipment trans- 
missions. The scheduler may e.g. operate on transmis- 
sion time interval basis. 

UMTS Architecture 30 

[0013] The high level R99/4/5 architecture of Univer- 
sal Mobile Telecommunication System (UMTS) is 
shown in Fig. 1 (see 3GPPTR 25.401 : "UTRAN Overall 
Description", available from http-y/www.Sgpp.org). The 35 
network elements are functionally grouped into the Core 
Network (GN) 101, the UMTS Terrestrial Radio Access 
Network (UTRAN) 102 and the User Equipment (UE) 
103. The UTRAN 102 is responsible for handling all ra- 
dio-related functionality, while the CN 1 01 Is responsible 40 
for routing calls and data connections to external net- 
works. The interconnections of these network elements 
are defined by open Interfaces (lu, Uu). It should be not- 
ed that UMTS system is modular and it is therefore pos- 
sible to have several network elements of the same ^ 
type. 

[0014] Fig. 2 illustrates the current architecture of 
UTRAN. A number of Radio Network Controllers 
(RNCs) 201, 202 are connected to the CN 101. Each 
RNC 201 , 202 controls one or several base stations so 
(Node Bs) 203, 204, 205, 206, which in turn communi- 
cate with the user equipments. An RNC controlling sev- 
eral base stations is called Controlling RNC (C-RNC) for 
these base stations. A set of controlled base stations 
accompanied by their C-RNC is referred to as Radio ss 
Network Subsystem (RNS) 207, 208. For each connec- 
tion between User Equipment and the UTRAN, one 
RNS Is the Serving RNS (S-RNS). It maintains the so- 



called lu connection with the Core Network (CN) 101. 
When required, the Drift RNS 302 (D-RNS) 302 sup- 
ports the Serving RNS (S-RNS) 301 by providing radio 
resources as shown In Fig. 3. Respective RNCs are 
called Serving RNC (S-RNC) and Drift RNC (D-RNC). 
It is also possible and often the case that C-RNC and 
D-RNC are Identical and therefore abbreviations S-RNC 
or RNC are used. 

Enhanced Uplink Dedicated Channel (E-DCH) 

[0015] Uplink enhancements for Dedicated Transport 
Channels (DTCH) are cun-ently studied by the 3GPP 
Technical Specification Group RAN (see 3GPP TR 
25.896: "Feasibility Study for Enhanced Uplink for 
UTRA FDD (Release 6)", available at httpy/www.3gpp. 
org). Since the use of IP-based services become more 
important, there Is an increasing demand to improve the 
coverage and throughput of the RAN as well as to re- 
duce the delay of the uplink dedicated transport chan- 
nels. Streaming, interactive and background services 
could benefit from this enhanced uplink. 
[0016] One enhancement is the usage of adaptive 
modulation and coding schemes (AMC) In connection 
with Node B controlled scheduling, thus an enhance- 
ment of the Uu interface. In the existing R99/R4/R5 sys- 
tem the uplink maximum data rate control resides in the 
RNC. By.relocating the scheduler in the Node B the la- 
tency introduced due to signaling on the interface be- 
tween RNC and Node B may be reduced and thus the 
scheduler may be able to respond faster to temporal 
changes in the uplink load. This may reduce the overall 
latency in communications of the user equipment with 
the RAN. Therefore Node B controlled scheduling is ca- 
pable of better controlling the uplink interference and 
smoothing the noise rise variance by allocating higher 
data rates quickly when the uplink load decreases and 
respectively by restricting the uplink data rates when the 
uplink load increases. The coverage and cell throughput 
may be improved by a better control of the uplink Inter- 
ference. 

[0017] Another technique, which may be considered 
to reduce the delay on the uplink, is introducing a shorter 
TTI (Transmission Time Interval) length for the E-DCH 
compared to other transport channels. A transmission 
time Interval length of 2ms Is currently investigated for 
use on the E-DCH, while a transmission time interval of 
10ms is commonly used on the other channels. Hybrid 
ARQ, which was one of the key technologies in HSDPA, 
is also considered for the enhanced uplink dedicated 
channel. The Hybrid ARQ protocol between a Node B 
and a user equipment allows for rapid retransmissions 
of erroneously received data units, and may thus reduce 
the number of RLC (Radio Link Control) retransmissions 
and the associated delays. This may Improve the quality 
of service experienced by the end user. 
[0018] To support enhancements described above, a 
new MAC sub-layer is Introduced which will be called 
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MAC-eu in the following (see 3GPP TSG RAN WG1, 
meeting #31, Tdoc R01 -030284, "Scheduled and Au- 
tonomous Mode Operation for the Enhanced Uplinic"). 
The entities of this new sub-layer, which will be de- 
scribed in more detail in the following sections, may be 
located in user equipment and Node B. On user equip- 
ment side, the IWAC-eu perfomis the new tasi< of multi- 
plexing upper layer data (e.g. M AC-d) data into the new 
enhanced transport channels and operating HARQ pro- 
tocol transmitting entities. 

E-DCH MAC Architecture at the user equipment 

[0019] Fig. 4 shows the exemplary overall E-DCH 
MAC architecture on user equipment side. A new MAC 
functional entity, the MAC-eu 503, is added to the MAC 
architecture of Rel/99/4/5. The MAC-eu 503 entity is de- 
picted in more detail In Fig. 5. 
[0020] There are M different data flows (MAC-d) car- 
rying data packets to be transmitted from user equip- 
ment to Node B. These data flows can have different 
QoS (Quality of Service), e.g. delay and error require- 
ment, and may require different configurations of 
HARQ instances. Therefore the data packets can be 
stored in different Priority Queues. The set of HARQ 
transmitting and receiving entities, located in user 
equipment and Node B respectively will be referred to 
as HARQ process. The scheduler will consider QoS pa- 
rameters in allocating HARQ processes to different pri- 
ority queues. MAC-eu entity receives scheduling infor- 
mation from Node B (network side) via Layer 1 signaling. 

E'DCH MAC Architecture at the UTRAN 

[0021] In soft handover operation the MAC-eu entities 
in the E-DCH MAC Architecture at the UTRAN side may 
be distributed across Node B (MAC-eub) and S-RNC 
(MAC-eu r). The scheduler In Node B chooses the active 
users and perfonns rate control by determining and sig- 
naling a commanded rate, suggested rate or TFC 
(Transport Fonnat Combination) threshold that limits the 
active user (UE) to a subset of theTCFS (Transport For- 
mat Combination Set) allowed for transmission. 
[0022] Every MAC-eu entity corresponds to a user 
(UE). In Fig. 6 the Node B MAC-eu architecture is de- 
picted in more detail. It can be noted that each HARQ 
Receiver entity is assigned certain amount or area of 
the soft buffer memory for combining the bits of the 
packets from outstanding retransmissions. Once a 
packet is received successfully, it is fonArarded to the re- 
ordering buffer providing the in-sequence delivery to up- 
per layer. According to the depicted implementation, the 
reordering buffer resides in S-RNC during soft handover 
(see 3GPP TSG RAN WG 1, meeting #31: "HARQ 
Structure", Tdoc R1 -030247, available of http://www. 
3gpp.org). In Fig. 7 the S-RNC MAC-eu architecture 
which comprises the reordering buffer of the con*e- 
sponding user (UE) is shown. The number of reordering 



buffers is equal to the number of data flows in the cor- 
responding MAC-eu entity on user equipment side. Data 
and control information Is sent from all Node Bs within 
Active Set to S-RNC during soft handover. 
5 [0023] It should be noted that the required soft buffer 
size depends on the used HARQ scheme, e.g. an HARQ 
scheme using incremental redundancy (IR) requires 
more soft buffer than one with chase combining (CC). 



[0024] E-DCH associated control signaling required 
for the operation of a particular scheme consists of up- 
link and downlink signaling. The signaling depends on 
uplink enhancements being considered. 
[0025] In order to enable Node B controlled schedul- 
ing (e.g. Node B controlled time and rate scheduling), 
user equipment has to send some request message on 
the uplink for transmitting data to the Node B. The re- 
quest message may contain status infonnation of a user 
equipment e.g. buffer status, power status, channel 
quality estimate. The request message Is in the follow- 
ing refen-ed to as Scheduling Infonnation (SI). Based on 
this information a Node B can estimate the noise rise 
and schedule the UE. With a grant message sent in the 
downlink from the Node B to the UE, the Node B assigns 
the UE the TFCS with maximum data rate and the time 
interval, the UE is allowed to send. The grant message 
is in the following refen'ed to as Scheduling Assignment 
(SA). 

[0026] In the uplink user equipment has to signal 
Node B with a rate indicator message information that 
is necessary to decode the transmitted packets con-ect- 
ly e.g. transport block size (TBS), modulation and cod- 
ing scheme (MCS) level, etc. Furthermore, in case 
HARQ is used, the user equipment has to signal HARQ 
related control information (e.g. Hybrid ARQ process 
number, HARQ sequence number referred to as New 
Data Indicator (NDI) for UMTS Rel. 5, Redundancy ver- 
sion (RV), Rate matching parameters etc.) 
[0027J After reception and decoding of transmitted 
packets on enhanced uplink dedicated channel 
(E-DCH) the Node B has to infonm the user equipment 
if transmission was successful by respectively sending 
ACK/NAK in the downlink. 

E-DCH - Node B controlied schedulir)g 

[0028] Node B controlled scheduling is one of the 
technical features for E-DCH which is foreseen to ena- 
ble more efficient use of the uplink power resource in 
order to provide a higher cell throughput in the uplink 
and to increase the coverage. The tenri "Node B con- 
trolled scheduling" denotes the possibility for the Node 
B to control, within the limits set by the RNC, the set of 
TFCs from which the UE may choose a suitable TFC. 
The set of TFCs from which the UE may choose auton- 
omously a TFC is in the following referred to as "Node 
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B controlled TFC subset". "Node B controlled TFC sub- 
sef is a subset of the TjFCS conf Igu red by RNC as seen 
in Fig. 8. The UE select^, a suitable TFC from the "Node 
B controlled TFC subslet" employing the Rel5 TFC se- 
lection algorithm. Any 'TFC In the "Node B controlled 
TFC subset" might be selected by the UE, provided 
there is sufficient powen margin, sufficient data available 
and TFC is not In the blocked state. Two fundamental 
approaches to scheduling UE transmission for the 
E-DCH exist. The scheduling schemes can all be 
viewed as management of the TFC selection in the UE 
and mainly differs in how the Node B can influence this 
process and the associated signaling requirements. 

Node B controlled Rat^ Scheduling 

[0029] The principle of this scheduling approach is to 
allow Node B to controf;and restrkit the transport f omnat 
combination selection jof the user equipment by fast 
TFCS restriction contrc0. A Node B may expand/reduce 
the "Node B controlled subsef, which user equipment 
can choose autonomously on suitable transport format 
combination from, by Lpyer-1 signaling. In Node B con- 
trolled rate scheduling 'all uplink transmissions may oc- 
cur in parallel but at a rate low enough such that the 
noise rise threshold at the Node B is not exceeded. 
Hence, transmissions |rom different user equipments 
may overlap In time. VV^h Rate scheduling a Node B can 
only restrict the uplinkl^FCS but does not have any con- 
trol of the time when UEs are transmitting data on the 
E-DCH. Due to NodeBibeing unaware of the number of 
UEs transmitting at th&ijsame time no precise control of 
the uplink noise rise Iri the cell may be possible (see 
3GPPTR25.896: "Feasibility study for Enhanced Uplink 
for UTRA FDD (Release 6)", version 1 .0.0, available at 
http7/v/ww.3gpp.org). ^ 

[0030] Two new Layer-1 messages are introduced in 
order to enable the transport format combination control 
by Layer-1 signaling between the Node B and the user 
equipment. A Rate RecfLest (RR) may be sent In the up- 
link by the user equipnfent to the Node B. With the RR 
the user equipment cai^ request the Node B to expand/ 
reduce the "Node controlled TFC Subset' by one step. 
Further, a Rate Grant (RG) may be sent in the downlink 
by the Node B to the user equipment. Using the RG, the 
Node B may change the "Node B controlled TFC Sub- 
set", e.g. by sending Jup/down commands. The new 
"Node B controlled TFb Subset" is valid until the next 
time It is updated. ^ 

n 
r- 

Node B controlled Rath and Time Scheduling 

[0031] The basic principle of Node B controlled time 
and rate scheduling is to allow (theoretically only) a sub- 
set of the user equipmisnts to transmit at a given time, 
such that the desired tptal noise rise at the Node B is 
not exceeded. Instead^of sending up/down commands 
to expand/reduce the "Node B controlled TFC Subsef 
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by one step, a Node B may update the transport format 
combination subset to any allowed value through explic- 
it signaling, e.g. by sending a TFCS Indicator (whteh 
could be a pointer). 

5 [0032] Furthemnore, a Node B may set the start time 
and the validity period a user equipment is allowed to 
transmit. Updates of the "Node B controlled TFC Sub- 
sets" for different user equipments may be coordinated 
by the scheduler in order to avoid transmissions from 

10 multiple user equipments overiapping in time to the ex- 
tent possible. In the uplink of CDMA systems, simulta- 
neous transmissions always interfere with each other. 
Therefore by controlling the number of user equipments, 
transmitting simultaneously data on the E-DCH, Node 

^5 B may have more precise control of the uplink interfer- 
ence level in the cell. The Node B scheduler may decide 
which user equipments are allowed to transmit and the 
corresponding TFCS indicator on a per transmission 
time interval (TTl) basis based on, for example, buffer 

20 status of the user equipment, power status of the user 
equipment and available interference Rise over Ther- 
mal (RoT) margin at the Node B. 
[0033] Two new Layer-1 messages are introduced in 
order to support Node B controlled time and rate sched- 

25 uling. A Scheduling Infonnation Update (SI) may be sent 
in the uplink by the user equipment to the Node B. If user 
equipment finds a need for sending scheduling request 
to Node B (for example new data occurs In user equip- 
ment buffer), a user equipment may transmit required 

30 scheduling information. With this scheduling information 
the user equipment provides Node B information on its 
status, for example its buffer occupancy and available 
transmit power. 

[0034] A Scheduling assignment (SA) may be trans- 

35 mitted in the downlink from a Node B to a user equip- 
ment. Upon receiving the scheduling request the Node 
B may schedule a user equipment based on the sched- 
uling information (SI) and parameters like available RoT 
margin at the Node B. In the Scheduling Assignment 

40 (S A) the Node B may signal the TFCS indicator and sub- 
sequent transmission start time and validity period to be 
used by the user equipment. 
[0035] Node B controlled time and rate scheduling 
provides a more precise RoT control compared to the 

45 rate-only controlled scheduling as already mentioned 
before. However this more precise control of the inter- 
ference at this Node B is obtained at the cost of more 
signaling overhead and scheduling delay (scheduling 
request and scheduling assignment messages) com- 

50 pared to rate control scheduling. 

[0036] In Fig. 9 a general scheduling procedure with 
Node B controlled time and rate scheduling is shown. 
When a user equipment wants to be scheduled for trans- 
mission of data on E-DCH it first sends a scheduling re- 

55 quest to Node B. Tp^p denotes here the propagation 
time on the air interface. The contents of this scheduling 
request are infonnation (scheduling infonnation) for ex- 
ample buffer status and power status of the user equip- 
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ment. Upon receivingthat scheduling request, the Node 
B may process the obtained information and detennine 
. the scheduling assignment. The scheduling will require 
the processing time T^^eduie- 
[0037] The scheduling assignment, which comprises 
theTFCS indicator and the corresponding transmission 
start time and validity period, may be then transmitted 
in the downlink to the user equipment. After receiving 
the scheduling assignment the user equipment will start 
transmission on E-DCH in the assigned transmission 
time interval. 

[0038] The use of either rate scheduling or time and 
rate scheduling may be restricted by the available power 

as the E-DCH will have to co-exist with a mix of other 
transmissions by the user equipments In the uplinl<. The 
co-existence of the different scheduling modes may pro- 
vide flexibility in sen/Ing different traffic types. For ex- 
ample, traffic with small amount of data and/or higher 
priority such as TCP ACK/NACK may be sent using only 
a rate control mode with autonomous transnriissions 
compared to using time and rate-control scheduling. 
The fomier would involve lower latency and lower sign- 
aling overhead. 

E-DCH - Hybrid ARQ 

[0039] Node B controlled Hybrid ARQ may allow rapid 
retransmissions of erroneously received data packets. 
Fast retransmissions between a user equipment and a 
Node B may reduce the number of higher layer retrans- 
missions and the associated delays, thus the quality 
perceived by the end user may be improved. 
[0040] A protocol structure with multiple stop-and- 

— ^woit ( 6 AVy ) Hybrid ARQ processes can be used for 
, F-pC,H.. gimliar to the scheme employed for the down- 
|{riMHS:;§S CH in HSDPA, but with appropriate modifi- 

' cations mc tlvated by the differences between uplink and 

• dpwriiiril^(s ee 3GPP TR 25.896). 

— [0041,],, ^An N-channei SAW scheme consists of N par- 
allel HA'RQ process, each process works as a stop-and- 
walt retrari smission protocols, which corresponds to a 

* selectlve.Tepeat ARQ (SR) with window size 1 . It is as- 
sumed that user equipment can only transmit data on a 
single HARQ process each transmission time interval. 
[0042] In Fig. 1 0 an example N-channel SAW protocol 
with N=3 HARQ processes Is Illustrated. A user equip- 
ment is transmitting data packet 1 on E-DCH on the up- 
link to the Node B. The transmission is earned out on 
the first HARQ process. After propagation delay of the 
air interface Tp^op the Node B receives the packet and 
starts demodulating and decoding. 

[0043] Depending on whether the decoding was suc- 
cessful an ACK/NACK is sent in the downlink to the user 
equipment. 

. [0044] In this example Node B sends an ACK after 

^NBreprocess, whIch denotes the time required for decod- 
ing and processing the received packet in Node B, to 
the user equipment. Based on the feedback on the 



downlink the user equipment decides whether it resends 
the data packet or transmits a new data packet. The 
processing time available for the user equipment be- 
tween receiving the ACKnowledgement and transmit- 

5 ting the next transmission time interval In the same 
HARQ process is denoted Tugprooess • 
[0045] In the example user equipment transmits data 
packet 4 upon receiving the ACK. The round trip time 
(RTT) denotes the time between transmission of a data 

10 packet in the uplink and sending a retransmission of that 
packet or a new data packet upon receiving the ACK/ 
NACK feedback for that packet. To avoid idle periods 
due to lack of available HARQ processes, it is necessary 
that the number N of HARQ processes matches to the 

15 HARQ round trip time (RTT). 

[0046] Considering known and unknown transmis- 
sion timing, it may be distinguished between synchro- 
nous and asynchronous data transmission. A retrans- 
mission protocol with asynchronous data transmission- 

20 uses an explicit signaling to identify a data block or the 
HARQ process, whereas in a protocol with synchronous 
data transmission, a data block or HARQ process Is 
identified based on the time point a data block is re- 
ceived. 

25 [0047] A UE may for example have to signal the 
HARQ process n umber explicitly in a protocol with asyn- 
chronous data transmission in order to ensure corr^t 
soft combining of data packets in case of a retransmis- 
sion. The advantage of a HARQ retransmission protocol 

30 with asynchronous data transmission is the flexibility, 
which is given to the system. The Node B scheduler may 
for example assign UEs a time period and HARQ proc- 
esses for the transmission of data on the E-DCH based 
on the interference situation In the cell and further pa- 

35 rameters like priority or QoS parameters of the corre- 
sponding E-DCH service. 

[0048] A retransmission protocol with asynchronous 
HARQ feedback infonnation uses sequence numbers 
(SN) or other explicit identification of the feedback mes- 

40 sages whereas protocols with synchronous HARQ feed- 
back infonnation identifies the feedback messages 
based on the time when they are received, as for exam- 
ple in HSDRA. Feedback may sent on the HS-DPCCH 
after a certain time instant upon having received the 

45 HS-DSCH (see 3GPP TR 25.848: "Physical Layer As- 
pects of High Speed Downlink Packet Access", version 
5.0.0, available at http;//www.3gpp.org). 

Radio Bearer Conftguration - Radio Bearer 
50 Establishment 

[0049] Before starting of any transmission a data 
channel, e.g. a radio bearer In UMTS, Is established and 
all layers should be configured accordingly. The proce- 
55 dures for establishing radio bearers may vary according 
to the relation between the radio bearer and a dedicated 
transport channel. Depending on the Quality of Service 
(QoS) parameters, there may or may not be a penna- 
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nently allocated dedicated channel associated with the 
radio bearer (RB). 

Radio Bearer Configuration - Radio Bearer 
Establishment with Dedicated Physical Channel 
Activation 

[0050] In UMTS the procedure In Fig. 1 2 may be ap- 
plied when a new physical channel needs to be created 
for the radio bearer. A Radio Bearer Establishment is 
Initiated when an RB Establish Request primitive is re- 
ceived from the higher layer Sen/ice Access Point on 
the network side of the RRC layer. This primitive con- 
tains a bearer reference and QoS parameters. Based 
on these QoS parameters, Layer 1 and Layer 2 param- 
eters are chosen by the RRC entity on the network side. 
[0051] The physical layer processing on the network 
side is started with the CPHY-RL-Setup request primi- 
tive issued to all applicable Node Bs. If any of the in- 
tended recipients is / are unable to provide the service, 
it will be indicated in the confinnation primitive(s). After 
setting up Layer 1 including the start of transmission and 
reception in Node B, the NW-RRC sends a RADIO 
BEARER SETUP message to Its peer entity (acknowl- 
edged or unacknowledged transmission optional for the 
network (NW)). This message may comprise Layer 1 , 
MAC and RLC parameters. After receiving the mes- 
sage, the user equlpment-RRC configures Layer 1 and 
MAC. 

[0052] Upon Layer 1 synchronization being indicated, 
the user equipment transmits a RADIO BEARER SET- 
UP COMPLETE message in acknowledged-mode back 
to the network. The NW-RRC configures MAC and RLC 
on the networi( side. 

[0053] Upon receiving the confinnation for the RADIO 
BEARER SETUP COMPLETE, the user equip- 
ment-RRC creates a new RLC entity associated with the 
new radio bearer. The applicable method of RLC estab- 
lishment may depend on RLC transfer mode. The RLC 
connection can be either implicitly established, or ex- 
plicit signaling may be applied. Finally, an RB Establish 
Indication primitive is sent by user equipment-RRC and 
an RB Establish Confimriatlon. 
[0054] As mentioned before a retransmission protocol 
with asynchronous data transmission enables the Node 
B more scheduling flexibility. The scheduling assign- 
ment can for example be based on the scheduling infor- 
mation sent from a user equipment and the interference 
situation in the cell. 

[0055] However there might be some drawbacks if re- 
transmissions are also sent in an asynchronous man- 
ner. In case transmission on E-DCH is carried out in the 
time and rate controlled scheduling mode the retrans- 
missions are scheduled as well. That means, retrans- 
missions are treated like any other transmissions, e.g. 
initial transmissions, user equipment has to send a 
scheduling request to Node B first. Upon having re- 
ceived the scheduling infomiation (SI) comprised within 



the scheduling request, the receiving Node B assigns 
transmission resources to the user equipment. 
[0056] Using a Scheduling Assignment (SA) mes- 
sage the Node B signals the TFCS indicator and sub- 

5 sequent transmission start time and validity period to be 
used for the retransmission by the user equipment. The 
scheduling of retransmissions involves a scheduling de- 
lay as already depicted In Fig. 9 for initial transmissions. 
[0057] Moreover, the scheduling flexibility for retrans- 

10 missions is also obtained at the cost of additional sign- 
aling (Scheduling Request message and Scheduling 
Assignment message) as for the transmission of initial 
packets. 

[0058] Another problem, which may exits if retrans- 
is missions are scheduled, is that retransmissions are not 
necessarily prioritized. Instead of assigning resources 
for pending retransmissions, a Node B scheduler could 
allow other user equipments to send initial transmis- 
sions of data packets. Hence, data pending for retrans- 
20 mission suffer from an increased delay. This problem 
could even become more severe in case not only the 
pending retransmissions are affected by this increased 
delay. The end user perfomiance could for example be 
affected if retransmissions are delayed as shown in the 
25 following. 

[0059] Since data packets has to be delivered in-se- 
quence to higher layers on receiver side (delivery of 
packets to RLC layer has to be In-sequence), data pack- 
ets already correctly decoded on receiver side cannot 
30 be released from the reordering buffer as long as data 
packets with lower sequence numbers are still pending 
in the HARQ entity. 

[0060] In case the retransmissions of these data 
packets with lower sequence numbers are delayed due 
35 to the fact that other user equipments are scheduled for 
initial transmissions instead, the end user perfomnance 
is affected by this increased delay in consequence. 

Summary of the invention 

40 

[0061] The object of the present invention is to provide 
a new HARQ scheme employing soft combining of data 
packets overcoming at least one of the above men- 
tioned problems. 
45 [0062] The object is solved by the subject matters of 
the independent claims. Preferred embodiments of the 
present invention are subject matters to the dependent 
claims. 

[0063] According to a first embodiment the present In- 
50 vention provides a hybrid automatic repeat request 
(HARQ) method for transmitting data packets from a 
transmitting entity to a receiving entity via a data chan- 
nel. The transmitting entity may receive a feedback 
message from the receiving entity. The feedback mes- 
55 sage may indicate whether a data packet has been suc- 
cessfully received by the receiving entity. 
[0064] In case the feedback message indicates that 
the data packet has not been received successfully, a 
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retransmission data packet may be transmitted to the 
receiving entity after a predetermined time span upon 
liaving received the feedbacl( message, and the receiv- 
ing entity may perfomi soft combining of the retransmis- 
sion data pacl<et with the previously received data pack> 
et. It should be noted, that the HARQ protocol proposed 
is applicable to being employed on the downlink (base 
station/Node B to mobile stationAJE) as well as on the 
uplink (mobile station/UE to base station/Node B). 
[0065] The retransmission data packet may be trans- 
mitted at the beginning of a transmission time interval, 
i.e. the duration of the predetemiined time span may be 
chosen such that Its end coincides with the beginning of 
transmission time interval. 

[0066] Further, the predetemiined time span may. be 
selected to be larger or equal to the processing time re- 
quired for processing the feedback message. Thus, it 
may be ensured that processing of the feedback mes- 
sage may be performed before sending the retransmis- 
sion data. 

[0067] According to a further embodiment, a schedul- 
ing entity controlling air interface resources for data 
transmissions may reserve resources for transmitting 
the retransmission data packet after the predetermined 
time span on the air interface. 
[0068] Moreover, in another embodiment of the 
present invention, the transmitting entity may determine 
whether the resources allocated to the transmitting en- 
tity are sufficient to transmit the retransmission data 
packet after the predetermined time span in a transmis- 
sion time interval and other data pending for transmis- 
sion in the same transmission time interval. The data 
pending for transmission may have a higher transmis- 
sion priority than the retransmission data packet. In the 
latter case and if the resources are not sufficient, the 
data pending for transmission may be transmitted in the 
transmission time Interval and the transmission of the 
retransmission data packet may be postponed to a later 
transmission time interval. 

[0069] The resources assigned to the transmitting en- 
tity may e.g. be the transport format combinations 
(TFCs) allocated to the transmitting entity, i.e. the trans- 
port format combination set (TFCS). 
[0070] In another embodiment, the transmitting entity 
may determine whether the transmission power re- 
quired for simultaneously transmitting the retransmis- 
sion data paicket after the predetemiined time span and 
data pending for transmission Is lower than a maximum 
transmission power allocated to the transmitting entity. 
In this embodiment, the data pending transmission may 
have a higher transmission priority than the retransmis- 
sion data packet. 

[0071] The data pending for transmission and the re- 
transmission data packet after the predetermined time 
span may be transmitted using the allocated maximum 
transmission power, if the required transmission power 
is larger than the allocated maximum transmission pow- 
er. 



[0072] In a further embodiment, the retransmission 
data packet may be transmitted at a power level lower 
than required for its transport format (TF). 
[0073] According to a further embodiment, the data 

5 pending for transmission may be transmitted and the 
transmission of the retransmission data packet may be 
aborted after the predetermined time span, If the trans- 
mission power required for simultaneously transmitting 
the retransmission data packet after the predetemiined 

10 time span and data pending for transmission Is larger 
than the allocated maximum transmission power 
[0074] In another embodiment, data transmission is 
perfomied in the time and rate controlled scheduling 
mode. In this embodiment, a scheduling request mes- 

15 sage may be transmitted frohfi the transmitting entity to 
ascheduling entity to request resources for transmitting 
the retransmission data packet, the transmission of 
which has been aborted. 

[0075] In a further embodiment, data transmission is 

20 perfomied in the time and rate controlled scheduling 
mode. In this embodiment, the receiving entity may ex- 
pect the scheduling request message from the transmit- 
tirig entity and may maintain the content of a buffer tem- 
porarily storing the data packet for which a feedback 

25 message has been transmitted to the transmitting entity, 
If the retransmission data packet is not received after 
the predetermined time span. 
[0076] According to another embodiment of the 
present invention in which data transmission is per- 

30 fonned in the rate controlled scheduling mode and the 
retransmission data packet could not be transmitted af- 
ter the predetemiined time span, the retransmission da- 
ta packet may be transmitted at a point In time after the 
elapse of the predetermined time span. 

35 [0077] In this case, the receiving entity may expect 
the retransmission data packet from the transmitting en- 
tity and may maintain the content of a buffer temporarily 
storing the data packet for which a feedback message 
has been transmitted to the transmitting entity, If the re- 

40 transmission data packet is not received after the pre- 
determined time span . Thus, again the soft buffer at the 
receiving entity is not flushed but the data therein are 
maintained for soft comt)ining. 
[0078] In a further embodiment, data transmission Is 

45 carried out on an enhanced uplink dedicated transport 
channel E-DCH. 

[0079] According to a further embodiment of the 
present Invention a mobile station for transmitting data 
packets to a base station using a HARQ retransmission 

50 protocol applying soft combining of data packets in a 
mobile wireless communication system comprising the 
mobile station and the base station is provided. The mo- 
bile station may comprise receiving means for receiving 
a feedback message from the receiving entity at the 

55 transmitting entity, wherein the feedback message Indi- 
cates whether a data packet has been successfully re- 
ceived by the receiving entity, and transmitting means 
for transmitting a retransmission data packet aftera pre- 



8 



15 



EP1 545 040A1 



16 



determined time span upon having received the feed- 
back message, in case the feedback message indicates 
that the data packet has not been received successfully. 
[0080] Further, the mobile station may be especially 
adapted to perfonn the hybrid automatic repeat request 
method described above. In the latter case, the trans- 
mitting entity corresponds to the rhobile station, while 
the receiving entity con'esponds to the base station. 
[0081] Another embodiment of the present invention 
provides a mobile station for transmitting data packets 
to a base station using a HARQ retransmission protocol 
applying soft combining of data packets In a mobile wire- 
less communication system comprising the mobile sta- 
tion and the base station. In this embodiment, the mobile 
station may comprise receiving means for receiving a 
retransmission mode Indicator In a control message, 
wherein the retransmission mode indicator Indicates 
whether to perfonm a packet retransmission method ac- 
cording to the HARQ method described above or wheth- 
er to perfonn a hybrid automatic repeat request method 
different therefrom. Further, the mobile station may 
comprise transmissions means for performing packet 
retransmissions according to an packet retransmission 
mode indicated by the retransmission mode indicator. 
[0082] In an embodiment of the present invention, the 
control message is a radio bearer setup message. The 
control message may be a radio resource (RRC) control 
message. 

[0083] According to a further embodiment of the 
present invention the receiving means may be adapted 
to receive the control message for an established data 
channel. The mobile station may further comprise 
switching means for switching the packet retransmis- 
sion mode of the transmission means in accordance 
with the retransmission mode Indicator. 
[0084] In a preferred embodiment of the present in- 
vention, the control message Is a radio bearer reconfig- 
uration message for configuring the data channel, i.e. 
here a radio bearer. Again, the control message may be 
a radio resource (RRC) control message. 
[0085] According to another embodiment of the 
present invention, no explicit signaling of the mode in 
which the retransmission of data packets is periomned, 
I.e. using the MARQ method outlined above or another 
version thereof. In this embodiment, the transmission 
means may be adapted to perfomn one of different hy- 
brid automatic repeat request methods in response to 
the scheduling mode employed for data transmission. 
Hence, the scheduling mode, e.g. perfomiing schedul- 
ing in the time and rate controlled scheduling mode or 
the rate controlled scheduling mode, may be used for 
detemiining the use of the appropriate HARQ retrans- 
mission method. 

[0086] Another embodiment of the present invention 
provides a base station for transmitting data packets to 
a mobile station using a HARQ retransmission protocol 
applying soft combining of data packets in a mobile wire- 
less communication system comprising the mobile sta- 



tion and the base station. The mobile station may com- 
prise receiving means receiving a feedback message 
from the receiving entity at the transmitting entity, 
wherein the feedback message indicates whether a da- 

5 ta packet has been successfully received by the receiv- 
ing entity, and transmitting means for transmitting a re- 
transmission data packetfor the data packet after a pre- 
determined time span upon having received the feed- 
back message, in case the feedback message indicates 

10 that the data packet has not been received successfully. 
[0087] Further, the base station may be especially 
adapted to perfonn the hybrid automatic repeat request 
method described above. In the latter case, the trans- 
' mitting entity corresponds to the base station, while the 

15 receiving entity corresponds to the mobile station. 
[0088] As for the mobile station above, the transmis- 
sion means In the base station may be adapted to per- 
fomn one of different hybrid automatic repeat request 
methods in response to the scheduling mode employed 

20 for data transmission. 

[0089] Further, the present invention provides in an- 
other embodiment a radio network controller configuring 
parameters of a HARQ retransmission protocol used for 
data transmissions by a mobile station in a mobile wire- 

25 less communication system comprising the mobile sta- 
tion and the radio networi< controller. The radio networi< 
controller may comprise transmitting means for trans- 
mitting a retransmission mode Indicator in a control 
message to the mobile station, wherein the retransmis- 

30 sion mode indicator indicates whether to perfomri a hy- 
brid automatic repeat request protocol according to the 
method outlined above or whether to perfonn a hybrid 
automatic repeat request method different therefrom. 
[0090] Moreover, another embodiment of the present 

35 invention provides a communication system comprising 
a mobile station and a base station according to the 
present invention. The communication system may fur- 
ther comprise a radio network controller as described 
above. . . 

40 

Brief description of the Figures 

[0091] In the following the present invention is de- 
scribed in more detail in reference to the attached fig- 
^ ures and drawings. Simitar or con^esponding details in 
the figures are mari<ed with the same reference numer- 
als. 

Fig. 1 shows the high-level architecture of UMTS, 

50 

Fig. 2 shows the architecture of the UTRAN ac- 
cording to UMTS R99/4/5, 

Fig. 3 shows a Drift and a Serving Radio Subsys- 
55 tem, 

Fig. 4 shows the E-DCH MAC architecture at a user 
equipment, 
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Fig. 5 shows the MAC-eu architecture . at a user 
equipment, 

Fig. 6 shows the MAC-eu architecture at a Node B, 

Fig. 7 shows the MAC-eu architecture at a RNC, 

Fig. 8 shows transport fonnat combination sets for 
Node B controlled scheduling, 

Fig. 9 shows the operation of a time and rate con- 
trolled scheduling mode, 

Fig. 10 shows a the operation of a 3-channet stop- 
and-walt HARQ protocol, 

Fig. 11 shows the operation of a HARQ retransmis- 
sion protocol with synchronous retransmis- 
sions according to an embodiment of the 
present Invention, 

Fig. 12 shows a Radio Bearer Establishment with 
Dedicated Physical Channel Activation and 

Fig. 13 shows the timing relation between a negative 
acknowledgement and the transmission of a 
retransmission data packet according to an 
. embodiment of the present Invention. 

Detailed Description of the invention 

[0092] One aspect of the present Invention is the in- 
troduction of a synchronous transmission timing for the 
packet retransmissions. Retransmissions for previously 
Incorrectly received data packets may be transmitted af- 
ter a predefined time span upon having received a neg- 
ative acknowledgement from the receiver. 
[0093] if the decoding of a received data packet has 
not been successful, a Node B may transmit a negative 
acknowledgement (NAGK) to the user equipment in the 
downlink. Since retransmissions are sent at a predeter- 
mined point of time, the Node B does not need to sched- 
ule the retransmission even in the case, that transmis- 
sion on an E-DCH Is carried out in the time and rate con- 
trolled scheduling mode. IHence, no scheduling assign- 
ment message needs to be transmitted to the user 
equipment. Furthemiore the Node B is aware of the time 
instant when retransmissions will be transimitted from 
the user equipment and may thus reserve resources for 
the transmission of retransmission data packets. The 
knowledge of the retransmission timing may be taken 
into account for the scheduling of other user equip- 
ments, I.e. the scheduler may e.g. decide to reduce the 
amount of initial data packet transmissions of other user 
equipments In case a large number of retransmissions 
is expected. 

[0094] Upon receiving a negative acknowledgement 
at the user equipment, the retransmission data packet 



for the erroneous data packet is transmitted after a pre- 
defined time span, I.e. at a predetemrilned point in time 
relative to the reception time of the negative acknowl- 
edgement. In Fig. 11 data transmission in the time and 
5 rate controlled scheduling mode with synchronous re- 
transmissions employing E-DCH is shown. Retransmis- 
sions may be sent after a predefined time upon having 
received the negative acknowledgement, which is In the 
figure denoted as Tsync- ^^e user equipment does not 
need to transmit a scheduling request for the retrans- 
mission nor does it have to monitor the scheduling re- 
lated control channel for a scheduling assignment mes- 
sage transmitted from the Node B. 
[0095] Besides the reduced signaling overhead 
(Scheduling Request, Scheduling Assignment) and de- 
lay benefits obtained by synchronous retransmissions 
when E-DCH transmission Is candled out in time and rate 
controlled scheduling mode, there may also be a benefit 
of synchronous retransmission for the rate controlled 
scheduling mode. 

[0096] In this scheduling mode the transmission tim- 
ing may be chosen autonomously by the user equip- 
ment. Hence, the Node B scheduler may be unaware of 
the time when data is transmitted on E-DCH. According 
to one embodiment of the present invention retransmis- 
sion data packets are transmitted T^y^^ after having re- 
ceived the negative acknowledgement such that Node 
B scheduler may be at least aware of the transmission 
timing of retransmission data packets. Therefore, it may 
reserve resource for the retransmissions and hence has 
a more precise control on the uplink interference in the 
cell. 

[0097] In case there is other data of logical channels 
pending for transmission in the user equipment besides 
a retransmission and the maximum transport fonnat 
combination In the "Node B controlled TFC Subset" (see 
Fig. 8) is not sufficient to send the retransmission and 
the pending data simultaneously, data pending for trans- 
mission and retransmission data packets may be trans- 
mitted accordingtothe logical channel priorities. In case 
pending data packets have for example a higher logical 
channel priority than the retransmission, the user equip- 
ment may transmit the pending data packets and abort 
the retransmission, user equipment may send the re- 
transmission data packet at a later point of time. 
[0098] Hence, in this embodiment of the present In- 
vention a simultaneous transmission of data pending for 
transmission and a retransmission data packet Is not 
possible due to not having sufficient resources available 
at the user equipment. E.g. no transport format combi- 
nation may be available In the user equipment's TFCS 
allowing the simultaneous transmission. 
[0099] Another embodiment of the present invention 
Is related to situations where, due to power limitations 
in the uplink, the powerthatmay be used for transmitting 
a retransmission data packet in a given transmission 
time interval is not sufficient, e.g. due to simultaneously 
higher priority real time servrces. In order to send a re- 
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transmission even in this case synchronously, user 
equipnfient could use only the remaining power for the 
retransmission. Therefore the reliability of the retrans- 
mission is decreased due to the reduced transmission 
power. However since soft combining of the retransmis- s 
sion with previously stored transmissions of that data 
packet is done before decoding, a successful decoding 
Is still possible. 

[0100] According to one exemplary embodiment of 
the present invention it may be assumed that the TFC io 
Selection for data transmission on the E-DCH is in the 
MAC-e entity of the user equipment whereas the TFC 
Selection for Rel99/5 DCH channels is done in the MAC- 
d entity. The TFC selection in the user equipment may 
be performed in accordance to the logical channel pri- is 
orities. High priority data may e.g. be assigned transport 
formats requiring a high transmission power while data 
with low priority are assigned transport formats which 
require a low power level for transmission. The priorities 
may be indicated using RRC signaling. 20 
[0101] Thus, power resources may be allocated for 
the TFC Selection in MAC-d and respectively for TFC 
Selection in MAC-e according to the logical channel pri- 
orities. The user equipments transmit power estimation 
- performed by the physical layer - for a given TFC may 25 
be obtained by measuring the transmitted power over 
the measurement period of one slot, and gain factors of 
the corresponding TFC. In orderto send the retransmis- 
sion even when the remaining power - i.e. the difference 
between the maximum power the user equipment may 3o 
use for transmission and the power required by a TFC 
for the transmission of data pending for transmission in 
the same transmission time interval as the retransmis- 
sion data packet - is not sufficient for supporting the re- 
quired transport f omiat of the retransmission data pack- 35 
et, the gain factor applied to the physical channel used 
for the E-DCH transmissions (E-DPDCH) may be ma- 
nipulated. 

[01 02] Using the manipulated gain factor! or the trans- 
port fomiat of the retransmission data packets it may be 
achieved that the calculation of the total power required 
to support the desired TFC for data pending for trans- 
mission and the retransmission data packet results in a 
value that allows the use of the TFC, i.e. is lower than 
the maximum transmission power the user equipment ^5 
is allowed to use. The gain factor may be successively 
decreased until the remaining power is.sufficient for the 
supporting of the retransmission transport format and 
thus the use of the TFC. 

[01 03] In order to allow the physical layer to use the 50 
manipulated gain factor for the measurements and cal- 
culation, the manipulation of the gain factor may be in- 
dicated by a primitive signaled from MAC sublayer to 
the physical layer. The physical layer may e.g. deter- 
mine the appropriate gain factor. 55 
[01 04] Alternatively the user equipment may abort the 
retransmission and send it at a later point of time. In the 
latter case and if data transmission is perf omned in a the 



time and rate controlled scheduling mode, the user 
equipment may abort the retransmission and sent a 
scheduling request for the transmission of the data 
packet as soon as user equipment power situation al- 
lows. The data packet should be treated like an initial 
transmission and scheduled from Node B. For the rate 
controlled scheduling mode the user equipment may 
abort the retransmission after the predefined time span 
upon having received the negative acknowledgement 
and may transmit the data packet autonomously as 
soon as the user equipments power situation allows. 
Once a Node B has sent a negative acknowledgement 
to the user equipment, it may expect a retransmission 
for this data packet after a predefined fixed delay. In 
case the retransmission is not received at this point in 
time, the Node B may not flush the soft buffer, but wait 
for a scheduling request for this data packet when 
scheduling Is perfonmed in the rate and time controlled 
scheduling mode or for the retransmission of this packet 
at a later point of time in case scheduling is perfomied 
in the rate controlled scheduling mode. 
[0105] The relative timing between the negative ac- 
knowledgement and the retransmission is shown in Fig. 
1 3. The time offset Tgy^g could be a fixed amount of time 
as for example the time offset between HS-DSCH and 
HS-DPCCH. However, there may be no frame synchro- 
nization across E-DCHs of different users in that case. 
[0106] Alternatively, the userequlpmentmaysendthe 
retransmission in the first transmission time interval af- 
ter having received the negative acknowledgement pro- 
vided the time between the end of the slot of the feed- 
back message (NACK) and the start of the retransmis- 
sion is at least some minimum, in orderto allow process- 
ing of the negative acknowledgement at the user equip- 
ment. In this case Tgy^^. may vary within one transmis- 
sion time interval length, assuming that the retransmis- 
sion may be transmitted at the beginning of a frame 
boundary. This may ensure that the retransmission is 
sent aligned to the frame structure ofthe E-DCH. E-DCH 
transmissions may thus be synchronized across for the 
user equipments. Node B is aware of the transmission 
time interval when the retransmission of the data packet 
is sent. 

[0107] Before starting of any transmission a radio 
bearer must be established and all layer must be con- 
figured accordingly. A radio bearer establishment pro- 
cedure may be used to establish one or more new radio 
bearers. The procedure may be amended in that a re- 
transmission type indicator may be included In the sig- 
naling between RNC and UE Indicating the HARQ re- 
transmission protocol type to use, e.g. whether to use 
the HARQ protocol suggested by the present invention 
or whether to use a HARQ protocol different therefrom. 
Based on the QoS parameters of an application/service, 
the radio resource control may detemnine the radio bear- 
er parameters that are most appropriate for carrying da- 
ta of the application /service. 
[0108] Depending on the service transmitted over an 
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E-DCH, it might be either more or less beneficial to send 
the retransmissions synchronously. For services, which 
require E-DCH transmission with high data rates, it may 
be for example advantageous to send retransmissions 
synchronously. However, for some other services it may s 
be more beneficial to send the retransmissions asyn- 
chronously. 

[0109] Depending on the service, which should be 

transmitted over an E-DCH, the RRC may define wheth- 
er the retransmission should be done synchronously or io 
asynchronously. The retransmission mode may be a ra- 
dio bearer parameter, which is set during the radio bear- 
er establishment procedure. More generally, a retrans- 
mission type indicator may be included in a control mes- 
sage sent to the mobile station. The retransmission type is 
indicator may indicate the appropriate HARQ scheme 
to employ for data transmission. 
[01 10] It may be also possible to change radio bearer 
properties in the course of an active connection. A radio 
bearer reconfiguration procedure may used to reconfrg- 20 
ure parameters for a radio bearer. Thus, the retransmis- 
sion mode for an active connection may be changed, if 
necessary. The radio bearer reconfiguration procedure 
as well as the radio bearer setup procedure would have 
to be adapted such that same indicate the appropriate 25 
packet retransmission scheme to employ, e.g. to use an 
HARQ protocol providing either synchronous or asyn- 
chronous retransmissions. 

[0111] According to another embodiment of the 
present invention instead of defining the retransmission so 
mode using a retransmission type indicator, the retrans- 
mission mode may also be set according to the sched- 
uling mode used for E-DCH transmission. A HARQ pro- 
tocol wrth-sync hronou s; retransmissions timing may 
have the adva ntage of a reduced signaling overhead 35 
(scheduling-request-and scheduling assignment mes- 
sage) an d re duc e d dola y compared to a HARQ protocol 
with scheduled retransmissions for E*bCH transmission 
in the time.'aoOdESfiDtrolled scheduling mode. Fur- 
thennore r etran s mi ssi on s may always be prioritized. 40 
[0112]; Acco rding • tb^ another embodiment of the 
present invention, reUansmissions may be send syn- 
chronously for the time and rate controlled scheduling 
mode. Due to the fact that benefits of synchronous re- 
transmissions for transmissions In the rate controlled 
scheduling mode may not be that significant, retrans- 
missions may be sent asynchronously for E-DCH trans- 
mission in the rate controlled scheduling mode. 
[01 13] Though the description has mainly been given 
with respect to uplink data transmission using an so 
E-DCH, it should be noted that the principles described 
herein are also applicable data transmission on dedicat- 
ed downlink data channels. 

55 

Claims 

1 . A hybrid automatic repeat req uest method for trans- 



mltting data packets from a transmitting entity to a 
receiving entity via a data channel, the method com- 
prising the steps of: 

receiving a feedback message from the receiv- 
ing entity at the transmitting entity, wherein the 
feedback message indicates whether a data 
packet has been successfully received by the 
receiving entity. 

in case the feedback message indicates that 
the data packet has not been received success- 
fully, ti^ansmltting a retransmission data packet 
to the receiving entity after a predetemiined 
time span upon having received said feedback 
message, and 

soft combining the retransmission data packet 
with the previously received data packet at the 

receiving entity. 

2. The method according to claim 1, wherein the re- 
transmission data packet is transmitted at the be- 
ginning of a transmission time interval. 

3. The method according to claim 1 or 2, wherein the 
predetemnined time span is larger or equal to the 

. processing time required for processing the feed- 
back message. 

4. The method according to one of ciaims 1 to 3, the 
method further comprising the steps of: 

controlling air interface resources for data 
transmissions at a scheduling entity, 

reserving resources for transmitting said re- 
transmission data packet after said predeter- 
mined time span on the air interface. 

5. The method according to one of claims 1 to 4, fur- 
ther comprising the steps of: 

determining at the transmitting entity whether 
the resources allocated to the transmitting en- 
tity are sufficient to transmit the retransmission 
data packet after said predetennlned time span 
and other data pending for transmission within 
the same transmission time interval, wherein 
the data pending transmission has a higher 
transmission priority than the retransmission 
data packet, 

if not, transmitting said data pending for trans- 
mission in the transmission time interval and 
postponing the transmission of the retransmis- 
sion data packet to a later transmission time in- 
terval. 
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6. The method according to one of claims 1 to 5, fur- 
ther comprising.the steps of: 

the transmitting entity detemnlning whether the 
transmission power required for transmitting 5 
the retransmission data packet after said pre- 
determined time span and data pending for 
transmission within the same transmission time 
Interval Is lower than a maximum transmission 
power allocated to the transmitting entity, io 
wherein the data pending for transmission has 
a higher priority than the retransmission data 
packet. 

7. The method according to claim 6, further comprls- is 
ing the steps of: 

transmitting the data pending for transmission 
and said retransmission data packet after said 
predetennlned time span using the allocated 20 
maximum transmission power, if the required 
transmission power is larger than the allocated 
maximum transmission power. 



the time and rate controlled scheduling mode. 

12. The method according to claim 1 0, further compris- 
ing the step of transmitting the retransmission data 
packet at a point in time after the elapse of said pre- 
detennlned time span, If data transmission Is per- 
formed In the rate controlled scheduling mode. 

13. The method according to claim 12, further compris- 
ing the step of: 

awaiting the retransmission data packet from 
the transmitting entity and maintaining the con- 
tent of a buffer temporarily storing the data 
packet for which a feedback message has been 
transmitted to the transmitting entity at the re- 
ceiving entity, if the retransmission data packet 
is not received after said predetennined time 
span. 

14. The method according to one of claims 1 to 13, 
wherein data transmission is carried out on an en- 
hanced uplink dedicated transport channel. 



8. The method according to claim 7, wherein the re- 
transmission data packet Is transmitted at a power 
level lower than required for Its transport fomnat. 

9. The method according to claim 6, further compris- 
ing the steps of 

transmitting the data pending for transmission, and 
aborting the transmission of said retransmission da- 
ta packet after said predetennined time span, If the 
required transmission power required for transmit- 
ting the retransmission data packet after said pre- 
determined time span and data pending for trans- 
mission is larger than the allocated maximum trans- 
mission power. 

10. The method according to claim 9, further compris- 
ing the step of transmitting a scheduling request 
message from the transmitting entity to a schedul- 
ing entity to request resources for transmitting the 
retransmission data packet, If data transmission Is 
performed in the time and rate controlled schedul- 
ing mode. 



25 15. A mobile station for transmitting data packets to a 
base station using a HARQ retransmission protocol 
applying soft combining of data packets In a mobile 
wireless communication system comprising the mo- 
bile station and the base station, the mobile station 
30 comprising: 

receiving means for receiving a feedback mes- 
sage from the receiving entity at the transmit- 
ting entity, wherein the feedback message indl- 
35 cates whether a data packet has been success- 

ful ly received by the receiving entity, and 

transmitting means for transmitting a retrans- 
mission data packet after a predetennined time 
40 span upon having received said feedback mes- 

sage, in case the feedback message indicates 
that the data packet has not been received suc- 
cessfully. 

45 16. The mobile station according to claim 15 adapted 
to perfonn the hybrid automatic repeat request 
method according to one of claims 1 to 14. 

17. A mobile station for transmitting data packets to a 
base station using a HARQ retransmission protocol 
applying soft combining of data packets in a mobile 
wireless communication system comprising the mo- 
bile station and the base station, the mobile station 
comprising: 

receiving means for receiving a retransmission 
mode indicator in a control message, wherein 
the retransmission mode indicator indicates 



1 1 . The method according to claim 1 0, further compris- 
ing the step of : 

so 

awaiting the scheduling request message from 
the transmitting entity and maintaining the con- 
tent of a buffer temporarily storing the data 
packet for which a feedback message has been 
transmitted to the transmitting entity at the re- 55 * 
ceiving entity, if the retransmission data packet 
is not received after said predetennined time 
span and If data transmission is perfonned In 
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whether to perform a packet retransmission 
method according to one of claims 1 to 1 4 or 
whether to perfomn a hybrid automatic repeat 
request method different therefrom, and 

5 

transmission means for transmitting retrans- 
mission data paclcets on a data channel accord- 
ing to an packet retransmission mode indicated 
by the retransmission mode indicator 

10 

18. The mobile station according to claim 17, wherein 
the control message is a radio bearer setup mes- 
sage. 

19. The mobile station according to claim 17, wherein is 
the receiving means is adapted to receive the con- 
trol message for an established data channel and 
wherein the mobile station further comprises 
switching means for switching the packet retrans- 
mission mode of the transmission means in accord- 20 
ance with the transmission mode indicator 

20. The mobile station according to claim 19, wherein 
the control message is a radio bearer reconfigura- 
tion message. 25 

21 . The mobile station according to one of claims 1 5 to 
20, wherein the transmission means is adapted to 
perfonn one of different hybrid automatic repeat re- 
quest methods in response to the scheduling mode 30 
employed for data transmission. 

22. A base station f ortransmitting data packets to a mo- 
bile station using a HARQ retransmission protocol 
applying soft combining of data packets in a mobile 35 
wireless communication system comprising the mo- 
bile station and the base station, the mobile station 
comprising: 



perfomn one of different hybrid automatic repeat re- 
quest methods in response to the scheduling mode 
employed for data transmission. 

25. A radio network controller configuring at least one 
parameter of a HARQ retransmission protocol ap- 
plying soft combining of data packets, the IHARQ 
retransmission protocol being used for data trans- 
missions by a mobile station in a mobile wireless 
communication system comprising the mobile sta- 
tion and the radio network controller, the radio net- 
work controller comprising: 

transmitting means for transmitting a retrans- 
mission mode indicator in a control message to 
the mobile station, wherein the retransmission 
mode indicator indicates whether to perfomn a 
hybrid automatic repeat request method ac- 
cording to of one of claims 1 to 1 4 or whether 
to perform a hybrid automatic repeat request 
method different therefrom. 

26. A wireless communication system comprising a mo- 
bile station according to one of claims 14 to 20 and 
a base station according to one of claim 21 or 23, 
wherein the communication system Is adapted to 
perfomi a HARQ protocol for transmitting data 
packets from the mobile station to the base station 
via a communication channel. 

27. The wireless communication network further com- 
prising a radio network controller according to claim 
24. 
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30 



35 



receiving means for receiving a feedback mes- 40 
sage from the receiving entity at the transmit- 
ting entity, wherein the feedback message indi- 
cates whether a data packet has been success- 
fully received by the receiving entity, and 

45 

transmitting means for transmitting a retrans- 
mission data packet for the data packet after a 
predetermined time span upon having received 
said feedback message, in case the feedback 
message indicates that the data packet has not so 
been received successfully 

23. The base station according to claim 22 adapted to 
. perfonn the method according to one of claims 1 to 
14. 55 



24. The base station according to one of claims 22 to 
' 23, wherein the transmission means is adapted to 



14 



EP1 545 040A1 




15 



EP 1 545 040 A1 




16 



EP1 545 040A1 



RLC and higher layer entities 



1^501 



I 



MAC-d 



MAC-eu 



Physical Layer 



502 



503 



504 



Fig. 4 



17 



EP1 545 040A1 



MAC-d 



Fiow#1 



Row #2 



Row #3 



Row«M 



Ql»U6 

#1 



Queue 
#2 



Queue 
#3 



Queue 
#M 



Process Selection 



MAC^ 



HARQ entity #1 



HARQ entity^ 



HARQ entity #N 



E-DCH 



Physical t^r 



Associated downlink signaling 
(scheduling grant message, 1telt>ack message) 



Associated uplink signaling 

(scheduling request message, rate indicator message) 



Fig. 5 



18 



EP1 545 040A1 




CO 



19 



EP1 545 040A1 



I 

-55 




20 



EP 1 545 040 A1 




TFCS configured b/RNC 
Node B oontrolied TFC subset 



Minimum set 



Fig. 8 



acknoledgement 
channel 



data channel 



NACK 


1 Tsync 


time 

■ 




retransmission data packet 


lime 



Fig. 13 



21 



EP1 545040A1 




■ 5J 



22 



EP 1 545 040 A1 




23 



EP1 545 040A1 



d> 




24 



EP1 545 040A1 




25 



EP 1 545 040 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 03 02 9411 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



X,L 



Citation of document with indication, where appropriate, 
of relevant passages 



CHASE D: "CODE COMBINING - A 
MAXIHUM- LIKELIHOOD DECODING APPROACH FOR 
COMBINING AN ARBITRARY NUMBER OF NOISY 
PACKETS" 

IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE 
INC. NEW YORK, US, 

vol. COM-33, no. 5. May 1985 (1985-05). 
pages 385-393, XP000758537 
ISSN: 0090-6778 

* Section III C: Two-way Links (ARQ Code 
Con4)ining) * 



WO 03/096567 A (INTERDIGITAL TECH CORP) 
20 November 2003 (2003-11-20) 



paragraph 

* paragraph 

* paragraph 



0004] - paragraph [0008' 
0045] - paragraph [0046' 
0052] * 



WO 03/021903 Al (SONY CORP) 
13 March 2003 (2003-03-13) 
* figures 10,14 * 



WO 03/096617 A (INTERDIGITAL TECH CORP) 
20 November 2003 (2003-11-20) 
* the whole document * 



EP 1 286 491 A (MATSUSHITA ELECTRIC IND CO 
LTD) 26 February 2003 (2003-02-26) 
* the whole document * 



US 6 018 516 A (PACKER ROBERT L) 
25 January 2000 (2000-01-25) 
* figure 2B * 



" The present search report has been drawn up for all claims 



Relevant 
to oloim 



1-3. 
15-18, 

22,23, 
25,26 



1-6.9. 
15-27 



1-4.6, 
15-26 



1-4, 
15-26 



1-26 



1-26 



Place ot March 



The Hague 



Dase ot camplBtton ot tho search 

18 August 2004 



CLASSIFICATION OF THE 
APPUCAT10N (lnt.Ct.7) 



H04L1/18 
H04L1/00 
HO4B7/O05 



TECHNICAL RELDS 
SEARCHB) {liit.CI.7) 



H04L 

He4B 



Examthdr 

Borges, P 



CATEGORY OF CITED DOCUMENTS 

X : partioularty relevant if taken abne 

Y : particularly relevant if combined with another 

dooument of the same category 
A : teohnobgioal tiaokground 
O : n on- written diaolcaure 
P : intermediate dooument 



T : theory orprinoiple underlying the inventiDn 
E : earlier patent dooument, but pubished on, or 

after the filing date 
D : document dtsd in the application 
L : dooument oHed for tithm reasons 

i : member of the same patent family, oorieaponding 
document 



26 



EP1 545 040A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 03 02 9411 



TNs annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The memtserB ane as contained in the European Patent Office EDP file on 

The European Patent Office b in no way llatile for these partioulam which are merely given for the purpose of information 

18-08-2004 



Patent dooumOTt 
cited in search report 



Publication 
date 



Patent family 
member(8] 



Publication 



wo G3096567 



20-11-2003 WO 
US 



03096567 Al 
2GO40B4954 Al 



20-11-2003 
08-01-2004 



WO 03021903 


Al 13-03-2003 


CN 


1476706 T 


18-02-2004 






EP 


1422898 Al 


26-05-2004 


WO 03096617 


A 20-11-2003 


DE 


20307250 Ul 


15-01-2004 






HK 


1054669 A2 


21-11-2003 






WO 


03096617 A2 


20-11-2003 






US 


2004120284 Al 


24-06-2004 



EP 1286491 A 26-02-2903 US 2004042492 Al 04-03-2004 

EP 1286491 Al 26-02-2003 

CN 1402463 A 12-03-2003 

DE 60104113 Dl G5-O8-20G4 

JP 2003179581 A 27-06-2003 



US 6018516 A 25-01-2000 NONE 



o ' 
fi} For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



27 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the apphcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




LINES OR MARKS ON ORIGINAL DOCUMENT 



^^•"^^ERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 



